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Abstract 



We present an integrability test for discrete equations on the square lattice, which is based 
on the existence of a generalized symmetry. We apply this test to a number of equations 
obtained in different recent papers. As a result we prove the integrability of 7 equations 
which differ essentially from the Qy equation introduced by Viallet and thus from the Adler- 
Bobenko-Suris list of equations therein contained. 

1 Introduction 

As it is well known, the generalized symmetry method allows one to classify integrable equations 
of a certain class and to test a given equation for integrability [2IJ[25] . In the case of 1 + 1 partial 
differential equations it has been used to develope a computer PC-package DELiA, written in 
Turbo PASCAL by Bocharov [5J. This program can be used to prove integrability and compute 
symmetries of given evolutionary partial differential equations. The symmetry approach has also 
been applied with success to study the integrability of differential difference equations [3|l4"T]. 
Here we apply, using the theoretical results contained in ref. [22], the method to partial difference 
equations defined on a quad-graph. We will consider autonomous equations of the form 




(1.1) 
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where n, m are arbitrary integers, i.e. autonomous equations which have no explicit dependence on 
the point (n, m) of the lattice and consequently are invariant with respect to n and m translations. 
Following ref. [22], we use as integrability criterion the existence of an autonomous five-point 
generalized symmetry: 



where t denotes the group parameter. Due to the complexity of the discrete case, we limit ourselves 
to the simplest nontrivial case given by symmetries of the form ( 11. 2p . Moreover we assume that 
the symmetry is autonomous as so is the equation. As we shall see autonomous symmetries of the 
form ( II. 2p are general enough to cover a wide class of integrable equations. Theoretically, however, 
an integrable equation may have a symmetry depending on more lattice points and having lattice 
dependent coefficients. 

We assume that nontrivial nonlinear partial difference equations which have generalized sym- 
metries of the form (11.2p are integrable. However there might be classes of nonlinear equations 
contained in (II. ip which are integrable, but have no symmetry of the form (II. 2p . We define as 
trivial a nonlinear lattice equation (11.11) which is factorizable or reducible by summation to a 
simpler equation, maybe non-autonomous, which depends on a lower number of lattice points. 
Example of trivial equations are 



with uj and u' given functions of their arguments. 

Symmetry related integrability tests can be obtained also considering approaches different from 
the one presented in this paper. 

1. One can construct integrability tests based on symmetries which are given by lattice-dependent 
equations, not necessarily related with master-symmetries. An example of such a symme- 
try is given by lattice-dependent Volterra type equations studied in [21J. Lattice-dependent 
discrete equations possessing such symmetries have been recently presented in ref. [38J. 

2. An integrability test can also be obtained considering Backlund transformations instead of 
generalized symmetries. These have been used, for example, to study equations of KdV/sine- 
Gordon type (see [I], for instance). 

Alternative methods for testing and classifying difference equations not strictly related to sym- 



1. The 3D-consistency method firstly introduced as a kind of Bianchi identity related to Bianchi 
commutativity theorem |31| . As a property of maps it was firstly proposed in an article by 
Nijhoff, Ramani, Grammaticos and Ohta [30]. It has been used with success by Adler 
Bobenko and Suris to classify some classes of equations on the quad-graph [HE]. 

2. Grammaticos, Ramani, and Papageorgiou, [S] proposed in 1991 the Singularity Confinement 
Criterion. Later on it was shown that the singularity confinement was not sufficient to prove 
integrability and Viallet and Hietarinta [H] introduced the algebraic entropy, slow growth 
of complexity, as a way to test both S- and C-integrable equations. 





£ 
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metries are: 
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3. Most recently the study of the growth of the so-called characteristic algebra has been applied 
to the case of difference equations and have provided a way to identify and classify integrable 
equations on the lattice [TUllTTj 

4. The existence of integrals of partial difference equations, in both space and time directions, 
provide a way to test and classify linearizable difference and partial-difference equations [4.9]. 
The equations which satisfy this test have been called Darboux integrable equations. 

A recent review of techniques used to show integrability of difference equations can be found 
in H3]. 

In Section [2] we review the necessary theoretical results contained in ref. [22]. Then we explain 
how, using those results, we can test any given equation (11.11) for integrability and we apply it to 
a well known integrable example. In Section [3] we apply this testing tool to a number of equations 
which can be found in the recent literature on this subject [2J[T2J[II2[IBl[2n]- I n Section [4] we 
collect together and discuss all the equations of the form (II. ip which we have shown to satisfy 
the generalized symmetry test. In particular we write down 8 integrable equations which are not 
contained in Qy [36] and thus are not related to the equations of the Adler-Bobenko-Suris list [Ij. 



2 Theoretical results 

As eq. fll.ip and its symmetry (ll.2p are autonomous, in all generality, applying the translation 
invariance, we can consider them at the point n = m = 0: 

£(«o,o, «i,o, «o,i, «i,i) = 0, (2.1) 

Uo,o,t = go,o = </(«i,o, w-i.o, «o,o, «o,i, Wo (2.2) 
Eq. (12.11) must satisfy the following conditions: 

where indexes in (12.31) denote partial derivatives. These conditions are not sufficient to rule out 
trivial equations. The equation: 

Oo,o + «i,o)(uo,i + + 1) = 

provide an example of equation which is degenerate but satisfies (12.31) . 
We require that eq. (12.11) be rewritable in the form 

= / (1,1) ( M i,o,Mo,o,Mo,i)> ( 2 - 4 ) 

where 

(fuifii fuo'fii fuo'l^) 7^ 0; (2-5) 
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and the apex ^ 1 > 1 ' indicate that the function / is obtained from (12. ip by explicitating the function 
u in the point (n + l,m+ 1). The conditions ( 12. 5 p are necessary conditions to prevent triviality 
of the equation (12. ip . 

It is well known [19][321[35] that all the equations (12. ip classified by Adler Bobenko and Suris 
have two symmetries of the form 

Uo,o,t x = $ (mi,o,mo,o,M-i,o), u ,o,t 2 = *(wo,i,Wo,o,mo,-i), (2.6) 

where , , \I/ Uo x , "$? uo J 7^ 0. Obviously, if (I2.6P is valid, we can construct a symmetry 
u 0fi)t = $ + M> of the form (12721 with 

One can also prove in all generality for a symmetry of the form (12.21) (see details and references 
in [22] ) that its right hand side must be of the form 

Q = $(wi,o, «o,o, W-1,0) + *(«Q,1, «o,o, «o,-i)- 

So to get a coherent result we need to add to the generalized symmetry equation (12.21) the 
conditions (12.71) . from now on called non- degeneracy conditions. 

In [37] the author considered affine linear equations of form (12.11) . (12.31) . where the function £ 
possesses the Klein symmetry: 

£(%,o,«i,o,Wo,i^i,i) = ±£(«i,o,«o,o»«i,i J «o,i) J / 2 8) 

^(wo,o 3 Wi,o,«o,n w i,i) = ±£(«o,i,«i,i,«o,q,«i,o)- 

We will call equations possessing the symmetry (12.81) Klein type equations. It has been proved 
in [37] that Klein type equations possess 2 nontrivial generalized symmetries of form (12. 6p . i.e. 
satisfy our test. 

The class of Klein type equations contains the Qy equation [36], see Appendix A, which is 
equivalent up to Q4, up to Mobius transformations [TJ, see e.g. [37]. The definition of the class 
of Kein type equations is constructive and easy to check. Moreover Klein type equations are 
invariant under Mobius (linear-fractional) transformations: 

V>n,m 7. I F > \ ) 

7 M n,m + 

and it is easy to check if an equation cannot be Mobius transformed into the Qy equation or into 
an equation of the ABS list. 

Eq. ( 12. 2 p is a generalized symmetry of eq. ( 12. 4p if the following compatibility condition is 
satisfied: 



= 0. 

«l,l=/^ 1,1 'i - "o,o,t=9o,o] 



dt 

Explicitly the compatibility condition reads: 

[91,1 - (9i,od UlQ + g ,od Uo>0 + go,id Uoi )f {l > 1} 
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= 0, (2.10) 



where g n m = T 1 n T 2 m 5f 0i0 , and T 1; T 2 are the shift operators acting on the first and second indexes, 
respectively, i.e. T x g Qja = g lj0 and T 2 g , = g ,i- 

To be able to check the compatibility condition between (12. ip and (I2.2p we need to define the 
set of independent variables in terms of which (I2.10p can be split in an overdetermined system of 
independent equations. In this work we choose the functions 

U n ,0,U ,m (2-11) 

as independent variables. Then, using (12. 4p . all the other functions u n ^ m can be explicitly written 
in terms of the independent variables (12.111) . So we require that eq. (I2.10p is satisfied identically 
for all values of independent variables. Taking into account the form of Q, eq. (I2.10p depends on 
the variables u^i, Ui,-i, U2,i, Ui,2, an d this is the reason why (I2.10p turns out to be a rather 
complicated functional-difference equation for the functions f^ 1 ' 1 ' and go,o appearing in (12. 2[ 12. 4p . 
In [22] we have proven the following theorem: 



Theorem 1 // Ij2.4\ ) possesses a generalized symmetry of the form \2. then its solutions must 
satisfy the following conservation laws 



m - i)pgs = ( r * - m% (2.i2) 



where 

tfGuifl 7^ 0, then 

tfGu^ lfi ^ 0, then 



p$ = log ?$ = Q (1 W«i,o,«o,o); (2.13) 



f (i,i) 

J "0,0 
J "0,1 



Po3 = 1 °g-7nT ) 0o?o = <5 (2) ( M 2,o,Mi,o,%,o); (2.14) 



if Quo,! ^ 0, then 
if Quo,.! 7^ 0, then 



Qoi = log/S'?, pfi = P (3) K 2 ,uo,i,wo,o); (2.15) 



lot = lo g-^rjy' Poi = p(4) (%,2,Mo,i,%,o)- (2.16) 



Let us analyze in detail Theorem [T] when k — 1. In this case we just require 7^ 0, while 
the dependence of Q on the other variables is not important. In this case Theorem [TJ tells us that 
there exists a conservation law with a function p^l completely defined by (12. 4 p while q^l is an 
arbitrary function of ^2,0, u i,o, ^0,0- The other three cases are similar. 

Therefore Theorem [1] provides four integrability conditions in the form of conservation laws. 
In the case of a non-degenerate symmetry (12. 2\ 12.71) . all these integrability conditions must be 
satisfied. 
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Let us notice that, from the existence of generalized symmetries, we can easily derive many 
integrability conditions of this kind. Such conditions have been written down in • However, 
the other conditions are in general more complicated, and more difficult to use in practice. Work 
is in progress to check if these further integrability conditions, obtained requiring the existence of 
a recursion operator for the symmetries, allow us to get new integrable equations of this class or 
they just correspond to the existence of higher symmetries. 

If the integrability conditions given in Theorem [T] are satisfied, then there must exist functions 
9oo> 1*001 P^ooi Poo l° ca l i n their argument. Once we know all such functions, we can check if some 
autonomous five-point symmetries might exist. In fact in such a case we can construct the four 
partial derivatives of Q [22J 



g ui0 = exp(-g a 1 ) ), g u _ 1Q =exp(g9 ), (2.17) 
g UQ1 =exp(-p[ ) 3 i 1 ), =exp(p ( 4 l 1 ). (2.18) 

These partial derivatives must be compatible 

Eq. (12.191) is an additional integrability condition. If this further integrability condition is satisfied 
we can construct g in the form 

g = $(ui, , Uo,o, «-i,o) + *(«o,i, Wo,o, «o,-i) + Kwo,o), ( 2 - 20 ) 

where $ and ^ are known functions of their arguments while v is an unknown arbitrary function 
which may correspond to a Lie point symmetry of the equation. The function v can be specified 
by considering the compatibility condition (I2.10p . the last and most fundamental integrability 
condition. 

The first problem is to check the integrability conditions given in Theorem [U In the case of 
differential difference equations we had a similar situation, i.e. the integrability conditions were 
given by conservation laws depending on arbitrary functions of a limited number of variables. 
However such problem was easier to solve as all discrete variables were independent and we could 
use the variational derivative to check them [22] . Here the calculation of the variational derivative 
is not sufficient to prove if a given expression is a conservation law. 

So, in the following, we present a scheme for solving this problem for any given equation of 
form (12.41) . i.e. we show how we can solve eqs. (I2.12p - (l2.16p to obtain q^, qjfl, p^l, as local 
functions of their argument. We will split the explanation into two steps. 

Step 1. At first we consider the integrability conditions (I2.12p corresponding to k = 1,2. The 
unknown functions in the right hand side of (I2.12p when k = 1, 2 contain the dependent variable 
m 2 ,i which, from (12. 4p . depends on m 2i0 , wi,o, and thus it is not immediately expressed in 
terms of independent variables, but give rise to extremely complicated functional expressions of 
the independent variables. We can avoid this problem by applying the operators T{~ , T 2 _1 to 
(12.121) . In this case we have: 

(fc) _ (fc) _ (k) _ (k) 
Po,o P-i,o — 9-i,o — (2 21) 

Q (fc) (ui,i, u ,i, «-i,i) - <5 (fe) ( u i,o,Mo,o,M-i,o), 
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(k) _ (k) _ (k) _ (fe) 

Po,-i P-i,-i ~ 9-i,o 9-1,-1 — ^2 22) 

Here are known functions expressed in term of (12.41) . The functions qf^ are unknown, and 

, q-l-i) contain the dependent variables u hl , W-i,i, Wi-i, u_i,_i. Our aim is to derive from 

(12.211 12.22p a set of equations for the unknown function, q_} . 

To do so let us extract from (12.11) three further expressions of the form of (12.41) for the dependent 
variables contained in (I2.21[ |2~22]) : 

= / ( ~ 1,:L) ( u -i,o,^o,o,«o,i), (2-23) 
ui-i = / (1 ' -1) (wi,o,Wo,o 3 Wo,-i), u-i-i = / ( ~ 1, ~ 1) (u_i j0 ,Uo,o,'Uo-i)- 

All functions f™' have a nontrivial dependence on all their variables, as it is the case of p 1 ' 1 ', and 
are expressed in terms of independent variables. Let us introduce the two differential operators: 



f (1,1) f (-i,i) 

A _ a _ J "Q.o a _ J "Q.o a (n 94 \ 

" ^0,0 r(l,l) ul ,o A— 1,1) "-1,0' V 1 -***) 



Ai-i) A-1-1) 

B - 8 - Ju °'° 8 - 8 (2 2^) 

>-> — U U ,0 1) "1,0 (-1^1) u U-lfl) \Zj.ZjO) 

chosen in such a way to annihilate the functions q_\ 1 and q_\ _ 1; namely, Aq_\ l — 0, Bq_\ _ x = 0. 

k) . 
-1,0- 

A7<3 = r^, SgSo = r( fc - 2 ), (2.26) 



Applying A to (I2.2ip and B to (I2.22p . we obtain two equations for the unknown q_ 



where r^ k,l \ r^' 2 ^ are some explicitly known functions of (12.41) . Considering the standard commu- 
tator of A and B, [A, B] = AB — BA, we can add a further equation 

[A,B]q% = r^ 3 \ (2.27) 

Eqs. (12.261 12.271) represent a linear partial differential system of three equations for the un- 
known q_l = Q^(uifi, Uo t o, M-i,o)- For the three partial derivatives of q_l , this is just a linear 
algebraic system of three equations in three unknown. In most of the examples considered below, 
this system is non-degenerate and thus it provides one and only one solution for the three deriva- 
tives of q^lo- In these cases we can find in unique way the partial derivatives of g^o- Then we 
can check the consistency of the partial derivatives and, if satisfied, find q^ up to an arbitrary 
constant. Finally we check the integrability condition (I2.12p with k — 1, 2 in any of the equivalent 
forms fl2~2T]) or fl2T22|) . 

The non-degeneracy of the system (I2.26[ I2.27P depends on (12.41) only. So, if we have checked 
the non- degeneracy for k — 1, we know that this is also true for k = 2 and vice versa. So both 
functions q^l, q^l are found in unique way up to a constant of integration. 

If the system (I2.26[ I2.27P is degenerate, the functions q^l, g^o are defined up to some arbitrary 
functions. In this case the checking of the integrability conditions (I2.12p may be more difficult. 
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In principle the coefficients of the system (12.261 12.27ft may depend, in addition to the natural 
variables it ,o, ^i,o, M -i,o, entering in q^l , on the independent variables it ,i, i*o,-i- m such a case 
we have to require that the solution q_l does not depend on them. In this case we have to split 
the equations of the system (12.261 12.271) with respect to the various powers of the independent 
variables 1*0,1, 1*0,-1, if (12.4ft is rational, and obtain an overdetermined system of equations for 
gi^ . Moreover, overdetermined systems of equations are usually simpler to solve. There will be 
some examples of this kind in Section [3J I 

Step 2. Let us consider now the conditions (12.12ft with k = 3,4. In this case we have a similar 
situation. By appropriate shifts we rewrite (12.12ft in the two equivalent forms: 

(ft) (ft) (ft) (ft) fn qo\ 

Pi'-i ~ Po,-i = %,o - 9q,-i = ( 2 - 28 ) 

,1, ^0,0, U0-1), 

0) 0) (ft) (ft) /o or^ 

Po,-i - P-1,-1 = ?-i,o - = ( 2 - 29 ) 

P {k) (u ,l,U 0fi ,U _i) - /''''(U-i^U-l^Ii-l,-!). 

We can introduce the operators 

f (i,i) f(i-i) 

^ — l/«o,o -(1,1) "o,! ,.(1,-1) "0,-1; r ,Ju i 

J«0,1 JU0,-1 

,(-1,1) A-1-1) 

U — f) 0,0 f) '° r) 0-1 "\ 

D u uo,o (_i i i) t/ «o,i (_i ! _i) ^uo.-i) \ L - OL ) 

J«0,1 Juo,-l 

such that Ap^_ l = and _ x = 0. Then we are led to the system 

Ap™ x = f ^\ Spg^.! = f( fc ' 2 ), [i, Sb^i = f ^ (2.32) 

for the function p^-i depending on «o,i, ^o,o, ^0,-1, where f are known functions expressed in 
terms of I 

After we have solved (l2.12fl2~T6]) we can construct a generalized symmetry. When both systems 
(12.261 12.27ft and (12.32ft are non-degenerate, we find $ and given by (12.20ft . up to at most four 
arbitrary constants. Two of them may be specified by the consistency conditions (12.191) while 
the remaining constants are specified, using the compatibility condition (12.10ft . together with 
the function v. In practice we always look for symmetries of the form (12.61) . Such symmetries 
are defined uniquely up to multiple factors and the addition of functions of the form z/(uo,o) 
corresponding to the right hand side of point symmetries Uo,o,r = K M o,o)- We write down only the 
generalized symmetry as we are not interested in the point symmetries. 

If one of the systems (12.261 12.27ft and (12.32ft is degenerate, then <3> and \I/ in the right hand 
side of a generalized symmetry (12.20ft may be found up to some arbitrary functions. Those 
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arbitrary functions must be specified using the compatibility condition (12.101) . However, in almost 
all degenerate examples considered below, ( 12. 4 p turns out to be trivial and it can be rewritten in 
one of the following four forms: 

(Ti ± l)ty(tto )0 , « ,i) = 0, (T 2 ± l)w(u 1)0 , tt ,o) = 0. (2.33) 

Eqs. (I2.33P can be integrated once and give equations depending on a reduced number of lattice 
variables. 

In the next Section we test equations which depend on arbitrary constants and thus we solve 
some simple classification problem. We look for such particular cases that satisfy our integrability 
test and are not of Klein type (12. 8 p or not transformable into Klein type equations by n, in- 
dependent Mobius transformations. 



3 Examples 

Here we apply the test to a number of nonlinear nontrivial partial difference equations introduced 
by various authors using different approaches to prove their integrability [21|T2l|T5l[T6l[T8l|20]. It 
should be stressed that all equations below are affine linear, i.e. they can be written in the form 
(12. ip . (I2.3p . where d 2 £/du 2 n m = for all four variables. 

Example 1. This will be a simple illustrative example discussed in all details. We consider the 
equation 

(ui,o + l)Ko - 1) = («i,i - l)Ki + !)• (3.1) 

Up to a rotation (change of axes) (13.11) is equivalent to the equations presented in [17] and [28] . 
In [T8jl20p22] its L— A pairs and some conservation laws are presented. Two generalized symmetries 
of the form (12.61) have been constructed in [22]. So (13. ip satisfies our integrability test, but 
nevertheless, it is instructive to try out the test with this equation. 
The study of this equation splits into two different steps. 

Step 1. Let us consider the integrability condition (I2.12p with k — 1. The corresponding 
system ( I2T261 l2T27|) reads: 

"1,0 + 1 W— 1,0 — 1 _ 2«o.o 

^Vo _ Uoo -lQui, "0,0 + 1 Qu-1,0 — l_ u 2 , 

"1,0 — 1 U— 1,0+1 _ 2mq.o 

^"0,0 _ «0,0+l^ Wl ' "0,0-1 Qu-i,o ~ 1— ug >0 ' 

(mi.oWo.o + l)g«i >0 - (W-1,0«0,0 + l)?«_i,o = 0) 

where q = q_l and by the index we denote the argument of the derivative. This system is 
non-degenerate, and its solution is 

2«o,o 



Qui ~ Qu-in ~ 0; ^"o,o 



U 



0.0 



Hence q^ Q = — log(uf — 1) + c±, where C\ is an arbitrary constant, q^ together with p^ 
l°g uol+i sa tisfy the relation (12. 12j) . and provide a conservation law for (13. ip . 
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Eq. f)2.12p with k = 2 can be solved in a simpler way. As p^l = — Poo + l°g( — 1)> then the 
solution of (I2.12p with k = 2 is given by qjfy = — g^o + c 2; with C2 another arbitrary constant. As 
the corresponding system (12.261 I2.27P is non-degenerate, there is no other solution. 

Now we look for $, the r.h.s. of the symmetry in (I2.6p . As follows from (I2.17p . a candidate 
for such a symmetry is given by: 

«o,o,ti = («o,o _ l )( au i,o + /3«-i,o) + ^(«o,o)- 

Here a, (3 are nonzero arbitrary constants, and ^(«o,o) is an arbitrary function of its argument. 
Rescaling t%, we can set in all generality a = 1. Substituting this into the compatibility condition 
(12.1 Op we get (3 = —1, z/(wo,o) = 0- This symmetry is nothing but the well-known modified Volterra 
equation [4"T] : 

Uq.om = ( M o,o _ l)(ui,o - U-i,o)- (3.2) 

Step 2. Let us consider the integrability conditions (I2.12p with k = 3,4. In this case the 
corresponding system (I2.32p is degenerate. So we have to modify the procedure presented in the 
previous section and applied up above in the case when k = 1,2. For k = 3 this system reads: 

(«o,i + «o,o)p« 0il - (uo,o + u Q ,-i)p«„ _! = 2, 

( M 0,0 - i^o.o + (WO.IMO.O + l)Pu 0> i + («0,0'U0 -1 + l)Pu ,-i = °> 

where p = Pq 3 -i- Its general solution is 

r>/ \ , i M o,i + M o,o M o,o — 1 / Q q n 

p = n(u)+\og ■ , with u = - ■ ■ r. (3.3) 

M ,0 +UQ-1 {Uq,1 + Uo,o) {v>o,o + Uo-i) 

The integrability condition (I2.12p with k = 3 is satisfied iff = 7 — logo;, where 7 is an 

arbitrary constant. The case k = 4 is quite similar, and we easily find the second generalized 
symmetry of (13. lft : 

«o,o,fa = « - 1) (: 1 ~ : 7-„ ) ■ (3-4) 



u 0A + u 0fi «o,o + Wo-i, 
Step 2 of this example is not standard. In all the following discrete equations, either the 
systems (I2.26[ 12.27ft and (I2.32p are non-degenerate or the equations themselves are trivial. As a 
result we have proved the following statement: 

Theorem 2 Eq. 113.1]) satisfies the generalized symmetry test and possesses the symmetries A3. 2]) 
and (ggp. 



Example 2. Let us consider a known equation closely related to (13. ip and studied in [1611181123(127] 

Wi,i(wo,i + c) (111,0 - 1) = «o,o(«i,o + c)(u 0) i - 1), (3.5) 



where c / -1,0. In particular, its L — A pair can be found in [27J. If c = —1, it is trivial. If 
c = 0, using the point transformation 

U n ,m = ' ( 3 ' 6 ) 
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we can reduce it to (13.11) for u njm . So, (I3.5P generalizes (13. ip . Thus, it will not be surprising that 
this equation satisfies our test. The calculation is quite similar to the one shown in Example 1, 
Step 1. We easily find two generalized symmetries of the form (I2.6p : 



M 0,0,ii 



(^i- 1 )— 7-T„ 7~. Tv ( 3 - 7 ) 



wo,o(«o,o - 1) wo,oW-i,o + c(u ,o + w-i,o - 1 

u 0,0,t 2 _ ^ 2 -l) - 

As a result we get: 



Theorem 3 Eq. A3. 5\) satisfies the generalized symmetry test and possesses the symmetries (3.1) 
and ATM . 

Example 3. A further example is given by the equation: 

«i,i«o,o(«i,o - l)(«o,i + 1) + ( M i,o + l)(«o,i - 1) = (3.9) 



taken from ref. [TS]. It is an equation which possesses 5 non-autonomous conservation laws of the 
form: 

(T\ ~~ l)Pn,m{ u n,mi u n,m+l) = (^~2 — l)Qn,rn\ u n,mi u n+l,m) ) (3.10) 

where Pn,m, Qn,m depend explicitly on the discrete variables n, m. In [18] the authors also calcu- 
lated the algebraic entropy for (13. 9p . and demonstrated in this way that the equation should be 
integrable. 

This example does not satisfy our test. The system (12.261 E07j) . corresponding to the first of 
the integrability conditions (I2.12p . is non-degenerate, and we find from it g^d m a unique way. 
However this function does not satisfy the condition (I2.12p . The same is true for all 4 integrability 
conditions. This means that all 4 assumptions of Theorem [1] are not satisfied. 

Theorem 4 Eq. A3. 9\) does not satisfy any of 4 integrability conditions A2.1ty) - I[2.16\) . This equa- 
tion cannot have an autonomous nontrivial generalized symmetry of the form A2.2) . 

Eq. (13.91) might have, however, a non-autonomous generalized symmetry. The extension of 
the method to non-autonomous generalized symmetries for partial difference equations is an open 
problem which is left for future work. 

Example 4. Let us consider the equation 

(1 + tto,o«i,o)(vwi,i + «o,i) = (1 + Uo,itti,i)(fUo,o + «i,o), (3.11) 

where the constant v is such that v 2 ^ 1. When v = ±1 the equations are trivial, as they are 
equivalent to (12. 33 p . Eq. (13. lip has been obtained in [20] by combining Miura type transformations 
relating differential difference equations of the Volterra type. In [32] Miura type transformations 



11 



have been found relating this equation to integrable equations of the form (12. ip . Eq. (13. lip 
satisfies our test, and we find 2 generalized symmetries: 

w o,o,*i = rr rr > ( 3 - 12 ) 

uo,o V M i,o«o,o + l Wo,o«-i,o + 1/ 

Ko-^Ko-i)/ i i A , Q1Q , 

u 00t2 = . (3.13) 

«o,o V m o,im ,o-1 «o,o«o,-i - 1 / 

In the particular case v = (13.1 ip reduces to 

11 . 

«i,i-«o,o = , (3.14) 

«1,0 u ,i 

and (13.121 13. 13[) to its generalized symmetries. Eq. (I3.14p . up to point transformations, can be 
found in [SJHTIIIH]- As a result of this example we can state the following theorem: 

Theorem 5 Eq. satisfies the generalized symmetry test and possesses the symmetries 

Urm) and RTTfy . 

Example 5. A further interesting example is provided by the equation [12] 

2(u ,o + «i,i) + u i,o + «o,i + (3.15) 
7(4« ,o«i,i + 2«i i0 «o,i + 3(m ,o + «i,i)(«i,o + u o,i)) + 

(6 + ^4)M0,0Ml,l(Ml,0 + «0,l) + (6 - ^4)Wl,0«0,l(«0,0 + + 

Cwo,oWi,i«i,oWo,i = 0, 

where 7, £2, £4 and £ are constant coefficients. This equation is obtained as a subclass of the most 
general multilinear dispersive equation on the square lattice, Q + , whose linear part is a linear 
combination with arbitrary coefficients of wo,o + an d wi.o + Wo,i- Eq- (13.151) is contained in the 
intersection of 5 of the 6 classes of equations belonging to Q + which are reduced to an integrable 
Nonlinear Schrodinger Equation under a multiple scale reduction. 

Using the transformation u n ^ m = 1/ (u n ,m ~ l) an d redefining the original constants entered in 
IDED: 

« = & + 5 7 2 , = £2 - £4 - 4 7 2 , 5 = C + 12 7 3 - 4 7 £ 2 , 
we obtain for u n>m a simpler equation depending on just 3 free parameters: 

(uo,o«i,i + a)(«i,o + «o,i) + (2«i,oWo,i + /3)(«o,o + «i,i) + 6 = 0. (3.16) 

If the three parameters are null, (13.161) is a linear equation in Uq,o = l/^o,o ; and thus trivially 
integrable. 

For (13.161) the test is more complicate, as the system (I2.26[ 12.271) depends on the additional 
variables «o,i, Wo,-i- If is written as a polynomial system and setting to zero the coefficients of 
the different powers of wo,i and uo-i we obtain a simpler system of equations for g_ 10 - The same 
is also true in the case of the system (I2.32p . 
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Eq. ( I3.16P is a simple classification problem, as it depends on three arbitrary constants, and 
we search for all integrable cases, if any, contained in it. By looking at its generalized symmetries 
we find 2 integrable non-linearizable cases: 

1. a = 2(3 ^ and 5 = 0, i.e. f 2 = 3£ 4 + 37 2 , C = 127£ 4 ; 

2. (3 = 2a ^ and 5 = 0, i.e. f 2 = 67 2 - 3£ 4 , C = ^l(l 2 ~ &)• 

In Case 1, using the transformation {t n>m = u n , m (— l) m /3 1//2 , we obtain (13. lip with u — 1/2. In 
Case 2 we can always choose a = 1 and the equation reads 

(«o,o«i,i + l)(«i,o + M o,i) + 2(«i,o«o,i + l)(«o,o + = °- ( 3 - 17 ) 
By applying the procedure presented in the previous section we find the symmetries 

This last example (13. 17p seems to be a new integrable model. More comments on this will be 
presented in Section HI This result can be formulated as the following theorem: 

Theorem 6 There are 2 nontrivial cases when A3. 16]) satisfies the generalized symmetry test. The 
first one is given by the relations a = 2(3 ^ 0, 5 = 0, and the equation is transformed into 113.11]) . 
In the second case, an equation can be written as (3.17$ which possesses the symmetries 113.18]) . 



Example 6. This example is also an equation with arbitrary constant coefficients, obtained by 
Hietarinta and Viallet [12] as an equation with good factorization properties and considered to be 
an equation worth further studying: 

(u ,o - ^o,i)( M i,o - «i,i) + (uo,o - «i,i) r 4 + («o,i - «i,o)r 3 + r = 0. (3.19) 

The authors claim that (I3.19P is integrable for all values of the coefficients, as it has a quadratic 
growth of the iterations in the calculation of its algebraic entropy. 

Here we see that if r 4 = r 3 = r = 0, the equation is trivial. So we consider only those cases 
when the triple of parameters r 4 , r 3 and r is different from zero. 

Let r 4 + r 3 = v = in (13.191) . We apply an n, m- dependent point transformation u n ^ m = 
u n ,m + (n + m)r 4 and obtain for ii n , m the equation 

Oo,o - ito,i)(wi,o ~ + r -rj = 

of Klein type, more precisely, a particular case of the Qy equation. However, it is obviously trivial 
whenever r = r|. If r ^ r|, we can rewrite it as 

(Ti + l)[log(« ,o - «o,i) - 2 log( ^ r 4 _ r )] = °' 
i.e. the equation is trivial in this case too. 
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The other possible case is when r 4 + r 3 = v ^ 0. By the transformation u n m = vu n ^ m we get 
the following two parameter equation 

(«o,o - «o,i + a)(wi,o - + a) + m ,i - «i,o + & = 0, (3.20) 

where 

r4 = au, r 3 = (1 — a)z/, r = (b + a 2 )u 2 . 
This equation has 2 generalized symmetries which we can construct using our procedure: 

uo,o,h = («i,o - «o,o - a - o)(w ,o - w-i.o - a - 6), (3.21) 

(1 — 2/o,o)(l — Vo-i) . , nf \ O l 1 /, 

Mo,o,t 2 = ; 1- 1> Vn,m = 2(u n , m+ i - «„, m - 2a + 1, (3.22) 

2/0,0 + 2/0,-1 

showing its integrability. This result can be formulated as: 

Theorem 7 In the case r 4 + r 3 = ; A3. 19]) is equivalent to a trivial equation. In the case 
?"4 + r 3 7^ 0, can 6e rewritten in the form A3. 20]) . Eq. A3. 20]) satisfies the generalized symmetry 
test and possesses the symmetries $3,21]) and 113. 22]) . 

Example 7. The next example is also taken from [15J: 

U0,0U0,lC 5 + Ui,o«l,lC6 + Wo.oWi.oCi + tto,l«l,lC 3 + (Uo,0«l,l + Wl,0«0,l)c2 = 0. (3.23) 

This equation is proven to be integrable for all values of constants C, by checking its algebraic 
entropy. Also in this case we have a kind of classification problem once we exclude, up to some 
simple transformations, all Klein type and trivial subequations. 

Let us observe at first that if C5 = c% and c\ = c 3 , (13.231) is of Klein type, and if moreover 
c\ = C5 = 0, it is trivial. We can construct some point transformations which leave (I3.23P invariant, 
but transform the coefficients among themselves. By the transformation 

V>n,m U"m,ni (3.24) 

C5 -<->■ Ci, Cq ■<->■ c 3 , and by the transformation 

U n ,m = ^/ u n,my (3.25) 

C5 <H- Cq, Ci <h- c 3 . In both cases C2 remains unchanged. Moreover, the n,m dependent transfor- 
mation 

u n,m = U n rn K l K2 , Ki 7^ 0, % — 1, 2, (3.26) 

leaves the equation invariant with the following transformation of the coefficients: 

C5 — C5//C1, C6 = Cg/«l, Ci = Ci//«2, C 3 = C 3 K 2 , C2 = C2. 

So, if at least one of the coefficients q (i 7^ 2) is different from zero, using the transformations 
(13.241) and (13.25p . we can make C5 7^ 0. Let us assume that also cq 7^ 0. If either c\ or c 3 is equal 
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to zero then, using the transformations (I3.24p and (I3.25p . we can make c$ = 0. If both c\ and C3 
are either zero or different from zero, using the transformation (13.26 p . we can make C\ = C3 and 
c 5 = c 6 , i.e. we obtain a Klein type equation. So the only possible remaining case is when c 5 7^ 0, 
cq = and without loss of generality we can set 

c 5 = 1, c 6 = 0. (3.27) 

The non-degeneracy conditions (12.31) give 2 restrictions: c 2 7^ or c 2 = 0, C1C3 7^ 0. In these 2 
cases, the equation can be nontrivially rewritten in the form of (12 .4p . If c 2 7^ and C\ = c 3 = 0, 
(13.231) is trivial, as it is equivalent to 

Pi + 1) + i) = 0. 

So, at the end we get 2 admissible cases: 

c 2 = : Cl c 3 7^ 0, (3.28) 
c 2 7^ : ci or c 3 7^ 0. (3.29) 

Any equation (I3.23j) . (I3.27P satisfying conditions f!3.28j) . (13.291) possesses 2 generalized symme- 
tries. The first symmetry depends on the number C1C3 — c|. If 

ClC3 _ c 2 ^ 0, (3.30) 
the condition (13.281) is satisfied automatically. The symmetry reads: 

UoflM = (ui,o - cu ,o) ( - c J , c = — — j • (3.31) 

\ M -1,0 / C1C3 - 

In the case when C1C3 = c|, as c 2 7^ due to condition ( I3.28p . the condition ( I3.29P is satisfied 
automatically. In this case 

cic 3 = 4^0, (3.32) 

and the symmetry reads: 

uo,o,h = uin H — . (3.33) 

The form of the second symmetry depends on the number C1C3. If 

cic 3 7^ 0, (3.34) 

then both non-degeneracy conditions are satisfied, and we have the symmetry 

c 2 c 3 ci(mo,iUo-i + Mqo) + \{cl + c 3 ci)m ,o(mo,i c 3 + W0-1C1) .„ or , 

u .o,t 2 = ! • (3.35) 

If C1C3 = 0, then we cannot have c 2 = due to condition (13.281) . So, c 2 7^ 0, and we use condition 
(I3.29p . We have here 2 cases for which both non- degeneracy conditions are satisfied. First of them 
is 

c 3 = 0, cic 2 7^ 0, (3.36) 
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and the corresponding symmetry has the form: 

«o,o,t 2 = ( «o,i + «o,o— ) ( + — ) ■ (3.37) 

The second case is 

ci = 0, c 2 c 3 ^ 0, (3.38) 

and the symmetry reads: 

uo,o,t 2 = f — + — J f u o -i + uo,o— ) • (3.39) 

Theorem 8 For A3.23\) we have: 

1. If it is not equivalent to a Klein type equation, then it can be rewritten in the form \3.2ty 
by using transformations \3.21$ , K3. 25\) ; 

2. Nontrivial eqs. Ii3.23\) . $3.27\ ) must satisfy the conditions $3.28\) . A3.29\) ; 

3. Eq. $3.23}) . \3.2ty with the restriction 113. 28\) . 113. 29\) satisfies the generalized symmetry test 
for any values of ci, c 2 , c 3 ; 

4- The first symmetry of this equation is of the form A3. 31\) in case A3. 3U\) and of the form 
I3im in case £3~M) : 



5. The second symmetry is of the form A3. 35\) in case $3.34 ), °f the form ( 3. 31\j in case (TX 
and of the form i\3. 39\) in case (E 



The resulting equations (13. 23 p . (I3.27P satisfying conditions (I3.28p . (I3.29P will be written down 
in a simpler explicit form in Section HJ One of these equations, in a slightly different form, can 
be found in [23], where its L — A pair is given. There it is stated that hierarchies of generalized 
symmetries and conservation laws exist. 



Example 8. The last example is taken from an article by Adler, Bobenko and Suris [2], where an 
extended definition of 3D-consistency is discussed and the so-called deformations of H equations 
are presented. As an example let us consider here one of them, namely, 

(u ,o - wi,i)(wi,o - Uo,i) = (a- {3)(1 - eu lfi u 0A ), (3.40) 

where a ^ (3 and e are constants. Eq. f)3.40p is a generalization of the well-known discrete 
potential KdV or Hi equation which is reobtained when e = 0. 

Let us use the integrability condition (I2.12p with k = 1 and obtain the system (I2.26[ I2.27p . 
The first equation of this system depends on the additional variable «o,i- We rewrite the equation 
in polynomial form and obtain a 4th degree polynomial in «o,i. The coefficients of this polynomial 
provide us with 5 more equations for q^Q. Using these equations, we easily obtain as an integra- 
bility condition that e = 0. The other integrability conditions are similar, and none of them is 
satisfied if e ^ 0. 
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Theorem 9 Eq. pTJW with e 7^ satisfies none of 4 integrability conditions Ii2.12\) - I[2.16\) . This 
equation cannot have an autonomous nontrivial generalized symmetry of the form Ii2.2\) . 



The result is not surprising, as ( I3.40p is 3D-consistent on the so-called black-white lattice. 
This means that to check 3D-consistency we have to use (I3.40p together with another equation, i.e. 
(I3.40p is conditionally 3D-consistent. Generalized symmetries might exist in a similar indirect sense 
when we consider the complete 3D-consistent system. The following n, m-dependent equation 

( u n,m ~~ u n+l,m+l)( u n+l,m ~~ u n,m+l) ~ (ot — /?)+ . . 

( fl \^ l+(-l)"+ m . l-(-l)" +m \ _ n (A 41 J 

€{Ot — p)[ 2 M n +i irn M njm +i -\ ^ W nj?7l M n +i jm +iJ — U 

is obtained in [38] instead of ( I3.40p . Eq. ( I3.40p is obtained when n + m is even, while if n + m is 
odd we have a different equation. An n, m-dependent L — A pair and n, m-dependent generalized 
symmetries have been constructed in [33] for ( I3.4ip . Such n, m-dependent generalized symmetries 
could be possibly constructed, starting from its L — A pair. 



4 General picture 

We have applied our test to a number of discrete equations on the square lattice and have con- 
structed generalized symmetries for some of them. Such equations have automatically a few 
simple conservation laws. Here we collect together all these equations satisfying the test in order 
to discuss and compare them. 

Discrete-differential equations of the Volterra type 

Uk,t = 4>(uk+i, Uk, Wfc-i) (4.1) 

play an important role in this discussion. The main representative of this class is the well-known 
Volterra equation. A complete list of integrable equations of the Volterra type has been obtained, 
using the generalized symmetry method, in [32], see the review [JT] for details. As (14. lj) are 
autonomous, they will be written down below at k = 0. 

The most interesting example of an equation of the class (14. lj) . apart from the Volterra equation, 
is the equation: 

r 1 Or . . 

^0 = -zw-, 4.2 

where r = r(ui,Uo) is an arbitrary bi-quadratic and symmetric polynomial in its 2 arguments 
with 6 constant coefficients. This is an integrable discretization found by R. Yamilov in [35] , 
from now on abbreviated as the YdKN equation, of the well-known Krichever-Novikov equation. 
Two different representations of (14. 2 j) can be found in [39j and [H]. The YdKN equation can be 
obtained as the continuous limit of the Q4 equation [5]. This limit preserve the 3D- consistency 
condition and thus the YdKN equation is a symmetry of the Q4 

It has been observed in [12] that generalized symmetries (12.61) of any equation of the ABS 
list are of the form (14.21) . i.e. they are subcases of the YdKN equation. In [19J, it has been 

1 Communication of the Referee. 
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explained that equations of the ABS list can be interpreted as auto-Backlund transformations 
of their symmetries, i.e. of YdKN type equations. Moreover particular cases of the generalized 
symmetries of the YdKN equation are generalized symmetries of the equations of the ABS list. 

All generalized symmetries mentioned in previous Section can be identified, up to point trans- 
formations u ntrn = co(u ntTn ), with an equation of the complete list of integrable equations of the 
Volterra type (14.11) . presented in [H]. Following [19], we are going to use here this relation between 
Volterra type equations and discrete equations on the square lattice. Let us present here some of 
the reasons why it is convenient to use this connection: 

1. One can always interpret, as it has been done in [TJ], discrete equations on the square satis- 
fying our test as Backlund transformations for their symmetries. Backlund transformations 
of integrable equations are integrable equations too, as they are characterized by a Lax pair 
as the nonlinear equations themselves. 

2. If we know hierarchy of generalized symmetries for a Volterra type equation, we automati- 
cally obtain hierarchy of generalized symmetries for its Backlund transformation. 

3. Classification of integrable Volterra type equations up to Miura type transformations can 
be found in [H]. This suggests the Miura type transformations relating different discrete 
equations on the square lattice. 

4. Is is not so easy to check whether 2 discrete equations are different up to Mobius transfor- 
mations. A relatively easy way to do it is by comparing their symmetries^], i.e. equations 
(14. ip . as generalized symmetries for these equations have been constructed in unique way 
up to point symmetries. We can even do that for n, m-dependent Mobius transformations. 

In [37] it is shown that generalized symmetries (12.61) for Klein type equations are always given 
by particular cases of the YdKN equation. The two symmetries may be different, but both are 
particular cases of the YdKN equation. As a result we have the following picture: 

YdKN equation : Klein type equations = Qy equation D ABS list 

i.e. Klein type equations are auto-Backlund transformations for particular cases of the YdKN 
equation. So the Klein type equations are essentially equivalent to the Qy equation, see Appendix 
A, which includes in its turn the ABS list [37]. This picture is true only in the autonomous case. 
In general, the ABS equations may be lattice dependent and are not included in Qy. Moreover, 
generically Qy is just equivalent to Q 4 up to a Mobius transformation u- Qa, due to its special 
parametrization of the coefficients, possesses a Lax pair characterized by copies of the Lax operator 
while this is not the case for Qy. The ABS list includes a number of well-known nonlinear partial 
difference equations, see a review in [I]. A hierarchy of generalized symmetries for the YdKN 
equation has been constructed, using a master symmetry [3], see also a detailed discussion in [i~9] . 
In this way we obtain generalized symmetries for all Klein type equations. An alternative way 
for constructing symmetries for Klein type equations can be found in [37] ■ Many subcases of the 
YdKN equation can be transformed, using Miura type transformations, into the Volterra or Toda 
lattice equations [4"T] . 

2 An alternative way to compare discrete equations is by use of the invariants of Mobius transformations 0. 

3 Communication of the Referee 
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Table 1: The nontrivial non-Klein type partial difference equations analyzed in Section [3] and 
their generalized symmetries written in the form (I2.6p . In the last column we give the number of 
an example of Section [3] where corresponding equation is considered. 



Eq. 

N 


Difference Equations 


$(«1,0, U ,0, U-ifl) 

*(wq,i,Wo,o,Wo,-i) 


Ex. 
N 


Tl 


«i,i(«o,i+c)(«i,o-1)=«o,o(«i,o+c)(mo,i-1) 


"O.O^U)- 1 ) "0,0 ( u o,o - 1 ) 

u i,o"o,o+ c (' u i,o+«o,o- 1 ) u o,o u -i,o+ c ("o,o+"-i,o- 1 ) 

u o,o( u o,o+ c ) "o,o( u o,o+ c ) 
u o,i u o,o-("o,i+ u o,o+ c ) «0,0'"0 1 -l-(«0,0+'"0 1 -l+ c ) 


2 


T2 


(«0, Qttl.l — l)(ui, ()+«{), l-K) = (l-«l,O'«0,l)(«0,0+'f 1,1 +k) 


K,o + (2-« )"o,0 + 1 ) ( Ul>0 +«0,0 «o,o+«-i,o ) 
(n + (2-k )m + l) ( uno+«o 1) 


4 


T3 


3(uo,o«i,imi,o«o,i— l)+«o,oui,i— Ul,O«O,l=0 


2«o o — — ; 

' "l,0+«-l,0 
u i-«o i 

2wn o 2 — ; 1 

' "0,l+"0,-l 


5 


T4 


(uo,o-«o,i+1/2)(mi,o-«i,i+1/2)+mo,i-«i,o=0 


(ui,o— u ,o— l/2)(u ,o— u-i,o— V 2 ) 
( u o,i-"o,o)( u o,o- u o,-i)+ 1 / 4 

u (),l-"0,-l 


6 


T5 


MO,o(«l,0+«0,l+«l,l)+Ml,0"0,l=0 


(«i,o+mo,o)L_; +iJ 

(«o,i+«o,o)( — _ 1 +lj 


7 


T6 


(ltl,l— ui,o)(«o,i — "o,o)+ u o,i "0,0=0 


i "0,0 
"1 01 — 

,U "-1,0 

(uq,!— uo,o)(«0,0- a O,-l) 
u ().l-"0,-l 


7 


T7 


«o,i«i,i+mo,o(«i,o+«o,i)+(mo,o«i,i+«i,o«o,i)c2=0 


(....+», •#r)p>#r) 

2c 2( u 0,l"0,-l+ u 0,0) + ( c 2 + 1 )"0,0("0,l+"0,-l) 

«o,i-«o,-i 


7 


Tl* 


(ui,o+1)(«o,o-1)=(«i,i-1)(«o,i+1) 


(uqo— l)(«i,o-«-i,o) 
( u o,o 1) ( « ,i+«o,o "o,o+ u o,-i) 


1 

2 


T2* 


Ml l — Un = — — 

U,U «1,0 "0,1 


( «1,0«0,0+ 1 "0,0 U -1,0+ 1 ) 
U °'° \ u 0,l"0,()- 1 "O.O^O,-!- 1 ) 


4 
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Let us write down in Table 1 the nontrivial non-Klein type equations, satisfying the test, 
together with their generalized symmetries. We present those equations in a simpler or slightly 
different form convenient for this Section. 

Eq. (Tl) of Table 1 is nothing else but (13. 5 p of Example 2 with its symmetries. If c = — 1, 
it is degenerate. If c = 0, the transformation (13 .6p gives (13. ip with both its symmetries, as it is 
explained in Example 2. 

Eq. (T2) of Table 1 is obtained from (13. lip of Example 4. If in (13.1 ip we set v = 0, then we 
have (13. 141) . By the lattice-dependent point transformation u nm = i ^ n ' m ~] (— l) m we transform 

(13.1 ip into (T2) by defining k = 2jt%- In order to obtain its symmetries we rescale t\ and t^. 
The case when k = is trivial in the sense of (I2.33[) . If k = —2, the transformation is undefined. 
However, the symmetries are compatible with the equation for any value of the constant k. 

Eq. (T3) of Table 1 is obtained from ( 13 . 1 7j) of Example 5 by applying the transformation 

Eq. (T4) of Table 1 is derived from (I3.20p of Example 6, using lattice-dependent point trans- 
formation 

U n ,m = «n,m + (b + a — l/2)n + (a - l/2)m 

which allows a = 1/2, 6 = 0. 

Eqs. (T5 - T7) of Table 1, together with the example 

«o,i(«o,o + + «i,o) + «o,o«i,i = 0, (4.3) 
uo, , tl = (ui,o + u ,o) f — ^- + 1 J , u ,o,t 2 = ( — + 1 ) (uq-i + u ,o), (4.4) 

\U-1,0 J - \Uq,i J 

are obtained from Example 7, i.e. (I3.23[ I3.27j) satisfying conditions (13.281 I3.29p . We consider 
all possible cases and remove some constants by using transformations of the form (I3.26[) . Eq. 
(14. 3 p together with its symmetries ( 14. 4 p is transformed into (T5) of Table 1 by the transformation 
u n ,m — u n - m which is not standard for this paper. For this reason, (14.31) is not included in Table 
1. ' 

Eqs. (Tl*, T2*) of Table 1 are particular cases of (T1,T2), respectively, as it is shown in 
Examples 2 and 4. However, these equations are interesting and well-known as themselves and 
are included in Table 1 to provide a more complete picture. 

Comparing the generalized symmetries, we can easily show that the main 7 equations of the 
Table are different. More precisely, we have the following statement: 

Theorem 10 Up to (n, m) -dependent point transformations u n ^ m = Wn,m(w n ,m) ; (T1-T7) of Table 
1 are different from Klein type equations and from each other. 

Its proof is more or less obvious. We will give below some special comments only in the case 
of (Tl) and (T3) of Table 1. 

The second symmetries of (T4, T6, T7) of Table 1 are particular cases of the YdKN equation. 
In these cases we have no problem to find further generalized symmetries. This result shows that 
we can obtain for the YdKN equation also auto-Backlund transformations which are not equations 
of Klein type. 
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From the point of view of its generalized symmetries, (T3) of Table 1 is close to a Klein type 
equation. Indeed, using the lattice-dependent point transformation u n ^ m = u n ,mi n+m , we get from 
its symmetries the equations: 

_ u 1>0 + U- lj0 _ M .i + U -i 

u 0,0,h — ^Uqo ; u o,o,t 2 — ^ u o,o j 

U 1)0 - M-1,0 " U ,l - Mo -1 

which are both of the YdKN type as in case of Klein type equations. By such a transformation 
this equation becomes, however, explicitly lattice-dependent: 

3(^n,m^ra+l,ni+l'Wn+l,m^?i,m+l 1) ( 1) (u n,mV J n+l,m+l "n+l,m"n,m+l)' 

So, this equation is not a Klein type equation, but it provides n, m-dependent Backlund trans- 
formation for a YdKN type equation. Generalized symmetries for this equation can be obtained, 
starting from the YdKN equation, but those symmetries may be explicitly n, m-dependent due to 
the involved transformation. 

Let us consider the following integrable Volterra type equations (14. ip : 

u = (aul + (3u + y)(ui - (4.5) 

u = (au 4 + pul + 7) ( 7 J , (4.6) 

with a, (3 and 7 constant coefficients. Up to linear point transformations, (14. 5 p contains 2 nonlinear 
equations: the Volterra equation if a = 7 = 0, (3 = 1 and the modified Volterra equation if a = 1, 
(3 = 0. Eq. (14. 6 p can be called a twice modified Volterra equation, as there is a Miura type 
transformation from (14.61) into the modified Volterra equation [10]. Generalized symmetries of 
eqs. (14. 5 p can be constructed in many different ways, see e.g. [H]. Generalized symmetries for 
(14. 6 p can be obtained, using a master symmetry found in [7]. The additional equation (Tl*) of 
Table 1 provides us examples of symmetries of both types (14.51) and (14.61) . 

The three-point symmetries of (T2) of Table 1 have the form (14.61) . Also the symmetries of 
(Tl) of Table 1 (in the generic case c ^ 0) can be rewritten in the form (14 .6| . using Mobius 
transformations (12. 9p . However, we cannot rewrite them both as (14.61) . using the same Mobius 
transformation. In particular (Tl) cannot be written in symmetric form as in the case of (T2). 
So, (Tl) and (T2) of Table 1 are different. Their generalized symmetries can be taken from (14. 6p . 

All the other generalized symmetries are related to the following integrable Volterra type 
equations: 

uq = (ui - u + 6)(u - M_i + 8), (4.7) 
u = (e Ul ~ U0 + 5)(e u °- u - 1 +5), (4.8) 
u = e Ul ~ U0 + e u °- u -\ (4.9) 

where 5 is constant. In fact the first symmetry of (T4) of Table 1 is of form of (14.71) . The first 
symmetry of (T6) of Table 1 is obtained from (14. 9p by point transformation = e Uk . The other 
symmetries are obtained from (14.81) : the both symmetries of (T5) and the first symmetry of (T7) 
of Table 1 are obtained, using the transformation Uk = e Uk . 
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Eqs. f l4.7H4.9p are slight modifications of (14. 5p . Indeed, using the transformations 

U = Ui - U + 5, (4-10) 

u = e "° + 5, (4.11) 
u = e Ul ~ U0 , (4.12) 

respectively, we transform (l4.7H4.9p into equations of the form (14.51) . As the transformations 
(l4.10H4~l~2l) are very simple, we can use these transformations together with the symmetries of 
(14. 5 p to construct generalized symmetries for (I4.7H4.9I) . 

Appendix 

A Klein symmetries and Qy 

Let us consider the most general multi-linear equation (12. ip : 

m ,oMi,oMo,i m i,i^i + 

Ml.oWo.lMl.lMj + ^0,0^0,1^1, 1^3 + ^0,0^1,0^1, 1&4 + Mo,0«l,0«0,l&5 + (A.l) 
«0,0«1,0&6 + ^0,0^0,1^7 + «0,0«1,1&8 + «l,0«0,l fc 9 + %,Q«1,1&10 + %,1^1,1&11 + 
«0,0^12 + U lfi k 13 + «0,1&14 + «1,1&15 + &16 = 0. 

Imposing the discrete symmetries 

£K>,o, Wi,o,«o,i,«i,i) = £(wi,o,«o,o, Wi,i> u o,i) = £(«o,i> M i,i; «o,o,«i,o), (A.2) 
we get the Qy equation 

M0,0Ml,0M0,lMl,l^l + 

(^1,0^0,1^1,1 + ^0,0^0,1^1,1 + ^0,0^1,0^1,1 + M0,0«l,0M0,l)^2 + (A.3) 
(WQ,0«1,0 + M0,lMl,l)^6 + (W0,0«0,1 + Wl,0«l,l)&7 + (^0,0^1,1 + Ul,0«0,l)&8 + 
(m , + «l,o + «0,1 + Wl,l)&12 + ^16 = 0. 

By direct calculation, we can check that the Qy equation is invariant under an n, m-independent 
Mobius transformation. 

A Klein type equation satisfies the following discrete symmetries 

£(«o,o,«i,o,«o,i,«i,i) = ni£(ui,o,uo,o,ui : i,u ,i) = 7r 2 £(uo,i,Wi,i,«o ) o,Wi,o) ) (A.4) 

where rri = ±1, tt2 = ±1. In addition to the equation Qy, we have 3 other possible cases. 
If 7Ti = 1 and 7r 2 = —1, we obtain: 

(Mi, U ,iMi,i + «0,0«Q,1«1,1 - W0,0Wl,0Ml,l - «0,Q«l,0«Q,l)&2 + 

(«o,o«i,o - u ,iu ltl )k 6 + (u ,o + «i,o - u ,i - Mi,i)A;i2 = 0. (A.5) 
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The case when tz\ = — 1 and 7r 2 = 1 is equivalent to previous one up to transformation u n ^ m = u m ,n- 
If 7Ti = — 1 and 7r 2 = — 1, we obtain: 

(«1,qW0,1«1,1 - «Q,0W0,1«1,1 - ^0,0^1,0^1,1 + W0,QWl,0«0,l)^2 + 

(W0,QW1,1 - Ml,0M0,l)^8 + (mq,0 - Wl,0 ~ «0,1 + «l,l)&12 = 0. (A.6) 

Eqs. (1A.5I) . (1A.6[) are invariant under Mobius transformations, thus showing that this property is 
valid for all Klein type equations. 

Let us consider (IA.50 . If k 2 = k 12 = 0, the equation is degenerate: 

(T 2 - l)(uo,oUi,ofce) = 0. 

If either k 2 or k 12 is not zero, we can make k 2 ^ by using the transformation u n ^ m = \ju n ^ m . 
Then, using u n ^ m = u n>m + kQ/(2k 2 ), we make k G = 0. Eq. (IA.5I) with fc 6 = is reduced by the 
lattice-dependent transformation u n , m = u n ^ m ( — \) m to Qv type equation 

(ltl,0«0,l«l,l + M0,0^0,lMl,l + W0,0Wl,0«l,l + «0,0Ml,0^0,l)^2 + 

(mo,o + u i,o + «o,i + «i,i)A:i2 = 0. (A.7) 
Consider flA.6[) . If k 2 = k u = 0, equation is degenerate: 

(T 2 - l)(A;gtii i o/ito,o) = 0. 

If at least one of k 2 , k 12 is not zero, we can make k 2 ^ 0, using transformation u n m = l/u njm . 
Then, using u n , m = u n , m + ks/(2k 2 ), we make k 8 = 0. Eq. (1A.6I) with fc g = is reduced by the 
lattice-dependent transformation u n , m — w n ,m( — l)" +m to (1A.7I) . 
So the Klein type equations are effectively equivalent to Qv- 
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